Critical Properties of Stochastic Cellular Automata
نویسنده
چکیده
We study the effect of mixing two rules on the dynamics of one-dimensional cellular automata by large scale numerical simulations. We calculate the decay of the magnetization for the Domany-Kinzel automaton (XOR/AND mixing) to its equilibrium value in the three phases. This requires system sizes in excess of 1 million sites. We also find severe finite size effects near the new critical points recently proposed on the basis of transfer matrix arguments. Key-Words : Cellular Automata, Directed Percolation, Large Scale Simulations Number of figures : 4 May 1994 CPT-94/P.3037 cond-mat/9406005 anonymous ftp or gopher: cpt.univ-mrs.fr World Wide Web: http://cpt.univ-mrs.fr or gopher://cpt.univ-mrs.fr/11/preprints Unité Propre de Recherche 7061 Centre de Physique Théorique, CNRS, Luminy, Case 907, F-13288 Marseille cedex 9, France and PHYMAT, Université de Toulon et du Var, 83957 La Garde cedex, France Critical Properties of Stochastic Cellular Automata
منابع مشابه
Critical phenomena in evolving networks: Ferromagnetic phase transition in evolving network of stochastic cellular automata
The real-world systems: technological, biological or social networks are networks where connections between elements change in time. In the following we consider how changes in network connections influence properties of the system of ferromagnetically interacting elements living on the evolving network. In particular we concentrate on critical phenomena properties related to both topological c...
متن کاملNondeterministic and Stochastic Cellular Automata and Virus Dynamics
We discuss topological dynamical properties of stochastic cellular automata and nondeterministic cellular automata in the context of virus dynamics models. We consider surjectivity and topological transitivity, and we apply our definitions and results to existing models of dynamics that exhibit different behavior and capture properties of HIV and Ebola virus, labelling the behavior as H-dynamic...
متن کاملOn the decomposition of stochastic cellular automata
In this paper we present two interesting properties of stochastic cellular automata that can be helpful in analyzing the dynamical behavior of such automata. The first property allows calculating cell-wise probability distributions over the state set of a stochastic cellular automaton, i.e. images that show the average state of each cell during the stochastic cellular automaton evolution. The s...
متن کاملNovel efficient fault-tolerant full-adder for quantum-dot cellular automata
Quantum-dot cellular automata (QCA) are an emerging technology and a possible alternative for semiconductor transistor based technologies. A novel fault-tolerant QCA full-adder cell is proposed: This component is simple in structure and suitable for designing fault-tolerant QCA circuits. The redundant version of QCA full-adder cell is powerful in terms of implementing robust digital functions. ...
متن کاملFault-tolerant adder design in quantum-dot cellular automata
Quantum-dot cellular automata (QCA) are an emerging technology and a possible alternative for faster speed, smaller size, and low power consumption than semiconductor transistor based technologies. Previously, adder designs based on conventional designs were examined for implementation with QCA technology. This paper utilizes the QCA characteristics to design a fault-tolerant adder that is more...
متن کامل